#include <cstdio>

/**
 * 
 * 时间复杂度：O(logn)
 * 空间复杂度：O(1)
 * 
 * 学霸的极限
 * 
 */
int a[100];
int main() {
	int n;
	scanf("%d", &n);
	for (int i = 1;; i++) {
		if (i <= 2) {
			a[i] = 1;
		}
		else {
			a[i] = a[i - 1] + a[i - 2];
		}
		if (a[i] > n) {
			printf("%d\n%d\n", i - 1, a[i - 1]);
			break;
		}
	}
	return 0;
}